#include <stdio.h>
#include <string.h>

/*
 * 1.调整数组使奇数全部都位于偶数前面。

题目：
输入一个整数数组，实现一个函数，
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
所有偶数位于数组的后半部分。
 * */

void fun1_a(int *arr,int len) {
    int c = 0,b;
    for(int i = 0 ; i <len;i++){
        if(arr[i] % 2==1){
            b = *(arr+i);
            *(arr+i) =* (arr+c);
            * (arr+c)= b;
            c++;
        }
    }

}

void fun1() {
    int arr[20] = {0,1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,8,19,20};
    int *p = arr;
    int len = sizeof (arr) / sizeof (arr[0]);
    fun1_a(p,len);
    for(int i = 0 ; i < len;i++) {
        printf("%d,", arr[i]);
    }


}

/*
 *2.
//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
 * */


int main() {
    fun1();
    return 0;
}